Error Estimation of the Padé Approximation of Transfer Functions via the Lanczos Process
نویسندگان
چکیده
Krylov subspace based moment matching algorithms, such as PVL (Padé approximation Via the Lanczos process), have emerged as popular tools for efficient analyses of the impulse response in a large linear circuit. In this work, a new derivation of the PVL algorithm is presented from the matrix point of view. This approach simplifies the mathematical theory and derivation of the algorithm. Moreover, an explicit formulation of the approximation error of the PVL algorithm is given. With this error expression, one may implement the PVL algorithm that adaptively determines the number of Lanczos steps required to satisfy a prescribed error tolerance. A number of implementation issues of the PVL algorithm and its error estimation are also addressed in this paper. A generalization to a multiple-input-multiple-output circuit system via a block Lanczos process is also given.
منابع مشابه
Padé via Lanczos with Multiple Expansion Points
Through considering a large scale single-input, single-output dynamical linear system, we are led to the task of finding a suitable reduced-order model corresponding to that system. Equivalently, we need to successfully approximate the system’s so-called transfer function. To approximate the transfer function the PVL method considers the Lanczos process and its close knit connection to Padé app...
متن کاملA partial Padé-via-Lanczos method for reduced-order modeling
The classical Lanczos process can be used to efficiently generate Padé approximants of the transfer function of a given single-input single-output time-invariant linear dynamical system. Unfortunately, in general, the resulting reduced-order models based on Padé approximation do not preserve the stability, and possibly passivity, of the original linear dynamical system. In this paper, we descri...
متن کاملComputation of Large-Scale Quadratic Form and Transfer Function Using the Theory of Moments, Quadrature and Padé Approximation
Large-scale problems in scientific and engineering computing often require solutions involving large-scale matrices. In this paper, we survey numerical techniques for solving a variety of large-scale matrix computation problems, such as computing the entries and trace of the inverse of a matrix, computing the determinant of a matrix, and computing the transfer function of a linear dynamical sys...
متن کاملEstimation of the Parameters of the Lomax Distribution using the EM Algorithm and Lindley Approximation
Estimation of statistical distribution parameter is one of the important subject of statistical inference. Due to the applications of Lomax distribution in business, economy, statistical science, queue theory, internet traffic modeling and so on, in this paper, the parameters of Lomax distribution under type II censored samples using maximum likelihood and Bayesian methods are estimated. Wherea...
متن کاملTranspose-free Multiple Lanczos and Its Application in Padé Approximation
A transpose-free two-sided nonsymmetric Lanczos method is developed for multiple starting vectors on both the left and right. The method is mathematically equivalent to the two-sided methods without look-ahead or deflation steps, but avoids the use of the transpose of the system matrix. The method is applied to the computation of the matrix Padé approximation to a linear dynamical system. The r...
متن کامل